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DETAILED ACTION 

1. This communication is in response to Application No. 10/584,269 filed nationally 
on 10 April 2007 and internationally on 24 December 2004. The request for continued 
examination presented on 19 November 2008, provides change to claims 1-3 and 5-6, 
the specification, and abstract, is hereby acknowledged. Claims 1-6 have been 
examined. 

Specification 

2. The RCE presented on 19 November 2008 providing change to the title and 
abstract is noted. All prior objections to the specification are hereby withdrawn. 

Claim Rejections - 35 USC §112 

3. The RCE presented on 19 November 2008 is noted. Applicant's arguments 
regarding rejections under 35 USC 112, 1st paragraph, are persuasive. All prior 
rejections under 35 USC 112, 1st paragraph, are hereby withdrawn. 

Response to Arguments 

4. Applicant's arguments, filed 19 November 2008, regarding rejections of claims 1- 
6 under 35 USC 102 and 103 as anticipated or obvious in view of Liu et al ("AOTO..."), 
and Traversat et al (US 2002/0147771 A1) are persuasive. However, new rejections 
may appear below. 
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Independent claims 1 and 6 

Applicant argues Liu does not teach several limitations as amended into these claims. 
Specifically applicant argues Liu does not teach a weighted metric value calculated 
according to number of adjacent nodes to the one node. 

These arguments are persuasive and, therefore, the rejections of these claims are 
hereby withdrawn. 

Dependent claims 2-5 

Applicant argues these claims conditionally on the arguments of their parent 
independent claims. 

Applicant arguments are persuasive and, therefore, the rejections of these claims are 
hereby withdrawn. 

Claim Rejections - 35 USC § 103 

5. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

6. Claims 1-4 and 6 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Liu et al ("AOTO: Adaptive Overlay Topology Optimization in Unstructured P2p 
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Systems", 04 December 2003), and in further view of Chatterjee et al ("A Weight Based 
Distributed Clustering Algorithm for Mobile ad hoc Networks" 2000). 

Regarding claim 1 , Liu teaches a node device which newly joins a network formed by a 
plurality of existing nodes (Liu: pg 4187, Figure 2), the node device comprising: 

a virtual connection establisher unit configured to establish a plurality of virtual 
connections, each virtual connection being between the node device and one of the 
plurality of existing nodes (Liu: pg 4186, section I, paragraphs 3-4 provides a newly 
connecting node goes out and identifies which nodes are its neighbors); 

a metric value calculator unit configured to calculate a metric value through each 
of the virtual connections, the metric value corresponding to a plurality of routes to one 
node of the plurality of existing nodes via one of the virtual connections (Liu: pgs 41 87- 
4188, section II, subsection B, all paragraphs specify that a new node identifies its 
neighbors and builds a cost table for logical neighbors); 

a total metric value calculator unit configured to calculate a total metric value 
corresponding to the metric values calculated for each of the virtual connections (Liu: 
pgs 4187, section II, subsection A provides for summing costs along a virtual 
connection; subsection B provides for determining total costs by exchanging cost tables 
with neighbors); 

a connection establisher unit configured to establish a connection with an 
existing node of the plurality of existing nodes corresponding to the virtual connection 
having a smallest metric value (Liu: pg 4187-4188, section II, subsection B, paragraph 3 
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specifies the node only floods a message to the nodes with least cost, i.e. not non- 
flooding neighbors); and 

wherein a node characteristic is the number of adjacent nodes (Liu: pg 4188, 
section III, paragraph 1 specifies node degree is a common characteristics used in 
topology analysis; See also pg 4189, section III, subsection B, paragraph 3). 

Liu does not teach wherein the metric value is a weighted metric value being 
weighted according to a node characteristic of the one node. 

Chatterjee, in a similar field of endeavor, teaches wherein the metric value is a 
weighted metric value being weighted according to a node characteristic of the one 
node (Chatterjee: abstract; pg 515, section 3.2, all subsections, but specifically step 6; 
See also section 3.3., paragraph 3 for definition of variables, which of themselves are 
weighted, for determining the combined weight). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to utilize the teachings of Chatterjee for weighting a metric based 
on node characteristics. The teachings of Chatterjee, when implemented in the Liu 
system, will allow one of ordinary skill in the art to weight preferred node characteristics 
in the cost determination scheme. One of ordinary skill in the art would be motivated to 
utilize the teachings of Chatterjee in the Liu system in order to give some node 
characteristics more importance than others when determining the metric. 

Regarding claim 2, the Liu/Chatterjee system teaches further comprising: 
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an acquirer unit configured to acquire, from any of the plurality of existing nodes, 
a node-to-node connection information of an adjacent node to any other of the plurality 
of existing nodes forming the network (Liu: pgs 4187-4188, section II, subsection B, 
paragraph 1 specifies the node exchanges a neighboring cost table with each of its 
logical neighbors); and 

wherein the weighted metric value calculator unit is configured to calculate the 
weighted metric value in accordance with the node-to-node connection information (Liu: 
pgs 4187-4188, section II, subsection B, paragraph 2 specifies exchanged neighboring 
cost tables are incorporated into the algorithm for building the spanning tree , i.e. its 
message flooding strategy). 

Regarding claim 3, the Liu/Chatterjee system teaches 

wherein the node-to-node connection information includes a node ID (node 
number) for identifying the adjacent node, a metric value (cost) of a route between each 
of the plurality of existing nodes and the adjacent node, and a number of the nodes 
adjacent to the adjacent node (Liu: pgs 4187-4188, section II, subsection B, all 
paragraphs specifies that cost tables maintain a cost between itself and all logical peers 
and that these tables are exchanged between immediately adjacent neighbors; 
therefore the received exchanged table inherently contains an entry for every logical 
node adjacent to the immediate neighbor, therefore the exchanged cost table contains 
the number of nodes adjacent to the adjacent node; pg 4187, section II, subsection C, 
all paragraphs specify a minimizing algorithm that determines optimal flooding routes 
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which inherently must contain some type of node identifier so that the node knows 
which nodes are which, and in the pseudo code Liu uses an integer node number). 

Regarding claim 4, the Liu/Chatterjee system teaches 

wherein the metric value includes at least one of a number of hops, network 
bandwidth, communication costs, delay, load, MTU, or reliability (Liu: pgs 4187-4188, 
section II, subsection B, paragraph 1 specifies network delay is used for cost). 

Regarding claim 6, this method claim comprises limitations corresponding to that of 
claim 1 and the same rationale of rejection is used, where applicable. 

7. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over by Liu et 
al ("AOTO: Adaptive Overlay Topology Optimization in Unstructured P2P Systems", 04 
December 2003), in view of Chatterjee et al ("A Weight Based Distributed Clustering 
Algorithm for Mobile ad hoc Networks" 2000), and in further view of Traversat et al (US 
2002/0147771 A1). 

Regarding claim 5, the Liu/Chatterjee system teaches 

wherein the acquirer unit is configured to notify, to each of the plurality of existing 
nodes, for the node-node connection information (Liu: pg 4187-4188, section II, 
subsection B, paragraph 2 specifies probing neighbors for cost information); and 
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wherein response information is node-node connection information (Liu: pg 4187- 
4188, section II, subsection B, paragraph 2 specifies probing neighbors for cost 
information); and 

wherein requested information is a metric value (Liu: pg 4187-4188, section II, 
subsection B, paragraph 2). 

Liu does not teach notifying a type of requested information or a combination of 
requested information to be included in the response information. 

Traversat, in a similar field of endeavor, teaches notifying a type of requested 
information or a combination of requested information to be included in the response 
information (Traversat: [0350]-[0356] specifies that various peer information properties 
may be queried, such as uptime, credentials, etc). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to utilize the teachings of Traversat for requesting characteristics 
from another peer in the decentralized network. The teachings of Traversat, when 
implemented in the Liu/Chatterjee system, will allow one of ordinary skill in the art to 
form greedy and dynamic cost tables by requesting information relevant to a node's own 
interests. One of ordinary skill in the art would be motivated to utilize the teachings of 
Traversat in the Liu/Chatterjee system in order to provide a more wholesome cost table, 
incorporating more variables into a cost equation and fleshing out its effectiveness. 
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Cited Pertinent Prior Art 

8. The prior art made of record and not relied upon is considered pertinent to 

applicant's disclosure. 

a. Guyon et al ("An Introduction to Variable and Feature Selection", 2003), 
discloses how to select variables for a decision system by weighting them 
according to their importance. 
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Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JEFFREY NICKERSON whose telephone number is 
(571)270-3631 . The examiner can normally be reached on M-Th, 8:30-6:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Andrew Caldwell can be reached on 571-272-3868. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/J. N./ 

Jeffrey Nickerson 
Examiner, Art Unit 2442 



/Andrew Caldwell/ 

Supervisory Patent Examiner, Art 

Unit 2442 



